데이터 구조 - 싱글 체인 시트 진급 의 속도 포인터 원리 (빠 른 검색 법)

면접 문제: 알 수 없 는 길이 의 단일 체인 표 의 중간 노드 를 빨리 찾 습 니까? 이 문제 의 해결 방법 은 일반적인 방법 과 고급 방법 으로 나 뉜 다. 1. 일반적인 방법 은 우리 모두 가 한꺼번에 생각 할 수 있 는 것 이다. 먼저 전체 길이 의 L 을 얻 은 다음 에 다시 L/2 로 순환 하면 된다.시간 복잡 도: O(L+L/2)=O(3/2L) 코드 단순 구현: 2. 고급 방법:...

데이터 구조싱글 체인 리스트빠 르 고 느 린 지침빠 른 검색

면접 문제 ― 단일 체인 표 의 중간 노드 찾기

링크 의 특징 은 바로 많은 노드 가 있 고 모든 노드 는 데이터 필드 와 포인터 필드 두 부분 이 있 으 며 포인터 필드 는 다음 노드 의 주 소 를 저장 하고 주소 에 따라 다음 노드 를 찾 는 것 이다.체인 시 계 는 앞에서 뒤로 만 옮 겨 다 닐 수 있 을 뿐 뒤에서 앞으로 옮 겨 다 닐 수 없다. 이 문제 에 대해 우리 가 먼저 생각 할 수 있 는 것 은 먼저 전체 링크 를 한 번 ...

빠 르 고 느 린 지침링크 조작중간 노드